مسیریابی وسیله نقلیه برای دریافت و تحویل کالا
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوتر
- author مجید یوسفی خوشبخت
- adviser مهدی تشکری هاشمی علی میرحسنی
- Number of pages: First 15 pages
- publication year 1386
abstract
یکی از پارامترهایی که در تولید و خدمات همیشه مد نظر است کاهش هزینه تمام شده کالایی است که به دست مشتری می رسد، زیرا هر چه این هزینه کاهش پیدا کند مقدار رقابت پذیری شرکت در تولید کالا و ارایه خدمات به مشتری بیشتر می شود. بنابراین کاهش هزینه تمام شده یکی از عواملی است که می تواند باعث سود بیشتر شود. یکی از راه های کاهش هزینه تمام شده، مینیمم کردن هزینه حمل و نقل است بطوریکه بتوان با کمتری هزینه، کالاها را زا جایی به جای دیگر منتقل کرد بخصوص در حمل و نقل هوایی که انعطاف بیشتری بر روی انتخاب راه وجود دارد. امروزه الگوریتم های ابتکاری از جمله روش جستجوی ممنوع از اهمیت زیادی در حل اینگونه مسایل و بطور کلی در حل مسایل بهینه سازی ترکیباتی برخوردار است. الگوریتم ابتکاری جستجوی ممنوع با استفاده از داده های مسأله و استفاده از راهکارهایی که منجر به فرار از نقاط بهینه محلی می شود در اغلب مسایل بهینه سازی موفق عمل کرده است، و می تواند تا حد بسیار خوبی به بهینه مطلق نزدیک شود. امروزه الگوریتم های ابتکاری از جمله روش جستجوی ممنوع از اهمیت زیادی در حل اینگونه مسایل و بطور کلی در حل مسایل بهینه سازی ترکیباتی برخوردار است الگوریتم ابتکاری جستجوی ممنوع با استفاده از داده های مسأله و استفاده از راهکارهایی که منجر به فرار از نقاط بهینه محلی می شود. در اغلب مسایل بهینه سازی موفق عمل کرده است، و می تواند تا حد بسیار خوبی به بهینه مطلق نزدیک شود. در این پایان نامه علاوه بر معرفی روش های بهینه سازی، الگوریتم جستجوی ممنوع را شرح داده و سپس آن را برای حل مسأله مسیریابی وسیله نقلیه همراه با دریافت و تحول کالا بکار می بریم.
similar resources
ارائه الگوریتم ترکیبی حل مسئله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا
مسئله مسیریابی وسیله نقلیه از مباحث مهمی است که در چند دهه اخیر کاربرد زیادی در بهره وری و کارایی سیستم های حمل ونقل داشته است. یکی از توسعه های معروف و پرکاربرد این موضوع، مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا است که در آن، عمل تحویل و جمع آوری کالا برای هر مشتری به صورت همزمان انجام می گیرد. الگوریتم پیشنهادی در این مقاله، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی، ا...
full textارائه الگوریتم ترکیبی برای حل مسأله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا
مسأله مسیریابی وسیله نقلیه (vrp) از مباحث مهمی است که در چند دهه ی اخیر کاربرد زیادی برای بهره وری و کارایی سیستم های حمل و نقل داشته است. یکی از توسعه های معروف و پُرکاربرد vrp، مسأله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا (vrpspd) است که در آن عمل تحویل و جمع آوری کالا برای هر مشتری به طور همزمان انجام می شود، یعنی هر مشتری به طور همزمان هم کالا تحویل می گیرد و هم کالا تحویل می دهد...
full textمسیریابی وسیله نقلیه همراه با دریافت و تحویل کالا همراه با یک رویکرد تکاملی
حمل و نقل در سیستم های اقتصادی اعم از تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از تولید ناخالص ملی هر کشوری را به خود اختصاص می دهد. به همین علت بحث بهبود مسیر و حذف مسیرهای غیرضروری و ایجاد مسیرهای بهینه برای وسایل توسعه یافته است. مساله مسیریابی وسیله نقلیه از مسائل مهم مدیریت در زمینه توزیع و پشتیبانی است و در طیف گسترده ای از مباحث حمل و نقل عملی وجود دارد. مساله vrp با ...
حل مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا با استفاده از الگوریتم کلونی زنبور مصنوعی
حمل¬ونقل کارآمد و موثر کالاها مقادیر زیادی از هزینه¬های مشتری را کاهش داده و موجب کاهش زمان تحویل¬ کالا و افزایش کیفیت خدمت¬رسانی می¬شود. از این رو در مسئله مسیریابی وسیله¬نقلیه، مسیرهای کاملا بهینه¬ برای مجموعه¬ای از وسایل نقلیه¬ی یکسان، برای پاسخ به تقاضاهای معین مشتری¬ها و با مدنظر قرار دادن محدودیت¬های ظرفیتی وسیله-نقلیه، تعیین می¬گردد. با توجه به اهمیت لجستیکی مسئله مسیریابی وسیله¬نقلیه با...
یکپارچه سازی مسائل زمانبندی تولید و تحویل با رویکرد مسیریابی وسیله نقلیه با ناوگان ناهمگن
این مقاله مسأله زمانبندی تولید و تحویل را با هم درنظرمیگیرد و سعی در یکپارچهساازی ایان دو مساأله داردسفارش خردهفروشان شامل انواع مختلف محصولات بوده که در یک مرکز توزیع کنناده پاردازش مای شاوندپس از تکمیل سفارش در این مرکز، محصولات در پنجره زمانی به خردهفروش تحویل داده مای شاود، در غیاراین صورت مرکز توزیعکننده باید جریمه انحراف از پنجره زمانی را به خردهفروش بپردازد هدف از حال ایانمسأله تعیین توا...
full textالگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه
The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by ...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوتر
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023